What is claimed: 

1 1 . A method of programmaticaily computing street intersections using street geometry, 

2 comprising steps of: 

3 obtaining street geometry information for a first street; 

4 comparing the object street geometry information for the first street to obtained street 

5 geometry information for one or more other streets to determine intersecting ones of the one or 

6 more other streets; and 

^^^7 for each of the intersecting ones, storing a geographic location of a point of the 

H8 intersection, along with an identification of the first street address and the identification of the 

pS9 intersecting one. 

03 

0 1 2. The method according to Claim 1, wherein the obtained street geometry information 
originates from textual address information. 

m 

1 3. The method according to Claim 1, wherein tiie geographic location comprises latitude and 

2 longitude values of the obtained mtersection point 

1 4. The method according to Claim 1 , wherein the geographic locations are stored as 

2 geometric data. 



1 



2 



5. The method according to Claim 1 > wherein the storing step further comprises the step of 
storing a reciprocal comprising the geographic location of a point of the intersection, along with 
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3 the identification of the intersecting one and the identification of the first street address. 

1 6. The method according to Claim 1 , wherein the obtained street geometry information is 

2 retrieved from a database table. 

1 7. The method according to Claim 1 , wherein the obtained street geometry information is 

2 dynamically computed fi'om textual address information. 

M 
O 

^|1 8. The method according to Claim 1, wherein the step of comparing the obtained street 

Cl2 geometry fiirther comprises the step of comparing a geometric line representation of the fu^t 
street to the geometric line representation of each of the one or more other streets. 

p- 

m 1 9. The method according to Claim 8, wherein the step of comparing the obtained street 

I 

riJ2 geometry fiirther comprises the step of comparing a bounding box corresponding to the geometric 

3 line representation of the first street to the bounding box corresponding to the geometric line 

4 representation of each of the one or more other streets, as a precondition to the step of comparing 

5 the geometric line representations wherein the step of comparing the geometric line 

6 representations is only performed if the step of comparing the bounding boxes determines a 

7 potential intersection. 

1 10. The method according to Claim 1 , fiirther comprising the step of repeating the obtaining, 

2 comparing, and storing steps for at least one of the one or more other streets. 
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1 11. The method according to Claim 1 , wherein the storing step further comprises the step of 

2 creating or updating a row in a relational database table. 

1 12. A system for programmatically computing street intersections using street geometry, 

2 comprising: 

3 means for obtaining street geometry information for a first street; 

M4 means for comparing the object street geometry information for the first street to obtained 

O5 Street geometry information for one or more other streets to determine intersectmg ones of the 

\i 

^ one or more other streets; and 

q7 for each of the intersecting ones, means for storing (1) a geographic location of a point of 

0 8 the intersection, along wilJi an identification of the first street address and the identification of the 

9 intersecting one, in a relational database table; and (2) a reciprocal comprising the geographic 

||0 location of a point of the intersection, along with the identification of the intersecting one and the 

1 1 identification of the first street address. 

1 13, The system according to Claim 12, wherein the geographic location comprises latitude and 

2 longitude values of the obtained intersection point. 

1 14, The system according to Claim 12, wherein the means for comparing the obtained street 

2 geometry further comprises means for comparing a geometric line representation of the first street 

3 to the geometric line representation of each of liie one or more other streets. 
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1 15. The system according to Claim 14, wherein the means for comparing the obtained street 

2 geometry further comprises meam for comparing a bounding box corresponding to the geometric 

3 line representation of the first street to the bounding box corresponding to the geometric line 

4 representation of each of the one or more other streets, as a precondition to operation of the 

5 means for comparing the geometric line representations wherein the means for comparing the 

6 geometeic line representations is only performed if the means for comparing tiie bounding boxes 
^^^7 determines a potential intersection* 

□ 1 1 6. A computer program product for programmatically computing street intersections using 

O 2 street geometry, the computer program product embodied on one or more computerHreadable 

y 3 media and comprising: 

fiJ 

iZ 4 computer-readable program code means for obtaining street geometry information for a 

m 5 &st street; 

6 computer-readable program code means for comparing the object street geometry 

7 information for the first street to obtained street geometry information for one or more other 

8 streets to determine intersecting ones of the one or more other streets; 

9 for each of the intersecting ones, computer-readable progmm code means for storing (1) a 

10 geographic location of a point of the intersection, along with an identification of the first street 

1 1 address and the identification of the intersecting one, in a relational database table; and (2) a 

12 reciprocal comprising the geographic location of a point of the intersection, along with the 

13 identific^on of the intersecting one and the identification of the first street address; and 
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14 computer-readable program code means for repeating operation of the computer-readable 

1 5 program code means for obtaining, computer-readable program code means for comparing, and 

1 6 computer-readable program code means for storing, for at least one of the one or more other 

17 streets. 



1 1 7. The computer program product according to Claim 1 6, wherein the computer-readable 

2 program code means for comparing the obtained street geometry further comprises: 

3 computer-readable program code means for comparing a bounding box corresponding to 

t j4 the geometric line representation of the first street to the bounding box corresponding to the 

H 

□5 geometric line representation of each of the one or more other streets; and 

w 

06 computer-readable program code means for comparing a geometric line representation 

y 7 wherein the means for comparing the geometric line representation of the first street to the 

TZS geometric line representation of each of the one or more other streets, if the computer-readable 

ry 9 program code means for comparing the bounding boxes determines a potential intersection. 
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